
import java.util.*;
//最长回文子串
class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param A string字符串
     * @return int整型
     */
    public int getLongestPalindrome (String a) {
        // write code here
        int n = a.length();
        int ret = 1;
        for(int i = 0; i<n; i++) {
            //奇数个
            int l = i , r = i;
            while(l-1>=0 && r+1<n && a.charAt(l-1) == a.charAt(r+1)) {
                l--;
                r++;
            }
            ret = Math.max(ret, r-l+1);

            //偶数个
            l = i ;
            r = i+1;
            while(l>=0 && r<n && a.charAt(l) == a.charAt(r)) {
                l--;
                r++;
            }
            ret = Math.max(ret, r-l-1);
        }
        return ret;
    }
}